Vào năm 2002, Hoàng thân Sisowath Sirirath, sau đó là đồng bộ trưởng Bộ Quốc phòng, đã phát biểu rằng tổng số quân của Campuchia khoảng 112.000 người[4]. Với việc kết thúc chiến tranh và những tên Khmer đỏ cuối cùng đầu hàng, quân đội Campuchia đã có những thay đổi lớn khi nó chuyển từ thời chiến sang thời bình.

Từ năm 1999 đến nay, chính phủ đã cho giải ngũ một số lượng lớn quân nhân với sự hỗ trợ của Ngân hàng Thế giới. Việc giải ngũ bắt đầu vào tháng 2 năm 2000 và cuối năm đó đã có 1.500 binh lính đầu tiên được giải ngũ trong một dự án quy mô nhỏ. Vào năm 2001, giai đoạn đầu của chiến dịch giải ngũ đã được tiến hành và có 15.000 binh sĩ trở về với cuộc sống đời thường với những nghi lễ lớn được tổ chức trên khắp đất nước. Giai đoạn thứ hai dự kiến diễn ra vào năm 2003 khi có thêm 30.000 quân nhân được phục viên. Tuy nhiên, quá trình này đã phải ngừng lại bởi những lý do về tham nhũng và những sai lầm có thể có[3].